Upper bounds on the smallest size of a complete cap in $\mathrm{PG}(N, q)$, $N\ge3$, under a certain probabilistic conjecture

نویسندگان

  • Alexander A. Davydov
  • Giorgio Faina
  • Stefano Marcugini
  • Fernanda Pambianco
چکیده

In the projective space PG(N, q) over the Galois field of order q, N ≥ 3, an iterative step-by-step construction of complete caps by adding a new point on every step is considered. It is proved that uncovered points are evenly placed on the space. A natural conjecture on an estimate of the number of new covered points on every step is done. For a part of the iterative process, this estimate is proved rigorously. Under the conjecture mentioned, new upper bounds on the smallest size t2(N, q) of a complete cap in PG(N, q) are obtained, in particular,

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Conjectural upper bounds on the smallest size of a complete cap in PG(N, q), N ≥ 3

In this work we summarize some recent results to be included in a forthcoming paper [2]. In the projective space PG(N, q) over the Galois field of order q, N ≥ 3, an iterative step-by-step construction of complete caps by adding a new point at every step is considered. It is proved that uncovered points are evenly placed in the space. A natural conjecture on an estimate of the number of new cov...

متن کامل

On Sizes of Complete Caps in Projective Spaces PG(n, q) and Arcs in Planes PG(2, q)

More than thirty new upper bounds on the smallest size t2(2, q) of a complete arc in the plane PG(2, q) are obtained for 169 ≤ q ≤ 839. New upper bounds on the smallest size t2(n, q) of the complete cap in the space PG(n, q) are given for n = 3 and 25 ≤ q ≤ 97, q odd; n = 4 and q = 7, 8, 11, 13, 17; n = 5 and q = 5, 7, 8, 9; n = 6 and q = 4, 8. The bounds are obtained by computer search for new...

متن کامل

New upper bounds on the smallest size of a complete cap in the space PG(3, q)

In the projective spaces PG(3, q), more than 370 new small complete caps are obtained for q ≤ 3109, q prime. This implies new upper bounds on the smallest size t2(3, q) of a complete cap in PG(3, q). From the new bounds it follows that the relation t2(3, q) < 6q holds for q ∈ R, where R is a set of 400 prime value in the interval [2, 3109]. The new upper bounds are obtained by finding new small...

متن کامل

Bounds on $m_r(2,29)$

 An $(n, r)$-arc is a set of $n$ points of a projective plane such that some $r$, but no $r+1$ of them, are collinear. The maximum size of an $(n, r)$-arc in  PG(2, q) is denoted by $m_r(2,q)$. In this paper thirteen new $(n, r)$-arc in  PG(2,,29) and a table with the best known lower and upper bounds on $m_r(2,29)$ are presented. The results are obtained by non-exhaustive local computer search.

متن کامل

Complete caps in projective spaces PG ( n , q )

A computer search in the finite projective spaces PG(n, q) for the spectrum of possible sizes k of complete k-caps is done. Randomized greedy algorithms are applied. New upper bounds on the smallest size of a complete cap are given for many values of n and q. Many new sizes of complete caps are obtained. Mathematics Subject Classification (2000): 51E21, 51E22, 94B05.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1706.01941  شماره 

صفحات  -

تاریخ انتشار 2017